/**
 * Author@ Cheng Feitian
 * Date: 2020-3-16
 * Description: 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
 * 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
 * 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s
 * 输入n，请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000
 * 本题输入含有多组样例。
 * Input Format: 输入一个数字n
 * Output Format: 输出不超过n的完全数的个数
 */

#include <stdio.h>
#include <stdbool.h>
#include <string.h>

#define MAXSIZE 1024

int perfectNumber(int n);

int main(void)
{
    /* 初始化 */
    int n = 0;
    int result = 0;
    /* 主逻辑 */
    while (scanf("%d", &n) != EOF)
    {
        result = perfectNumber(n);
        printf("%d\n", result);
    }

    return 0;
}

int perfectNumber(int n)
{
    int sum = 0, result = 0;
    if (n > 0 && n <= 500000)
    {
        for (int i = 6; i <= n; i++)
        {
            for (int j = 1; j < i; j++)
            {
                if (i % j == 0)
                {
                    sum += j;
                }
                if (sum > i)
                {
                    break;
                }
            }
            if (sum == i)
            {
                result++;
            }
            sum = 0;
        }
    }
    return result;
}